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In the past, user authorization based on biometric information was conducted by correlating a single instance of biometric infonnation 
against a template. By using this method, a percentage of the population is difficult to authenticate. Further, due to skin damage and 
injuries, somettnies biometric information is not suited to identification. A sore throat affecting voice infonnation and scraped finger tips 
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Method of Gatiiering Biometric Information 



Field of the Invention 

This invention relates generally to identification of individuals and more 
particularly relates to a mefliod of selectively providing biometric infonnation to a system 
for identification of individuals. 

Background of the Invention 

Computer security is fast becoming an important issue. With the proliferation of 
computers and computer networks into all aspects of business and daily life - financial, 
medical, education, govermnent, and communications - the concern over secure file 
access is growing. Using passwords is a common method of providing security . 
Password protection and/or combination type locks are employed for computer network 
security, automatic teller machines, telephone banking, calling cards, telephone answering 
services, houses, and safes. These systems generally require the knowledge of an entry 
code that has been selected by a user or has been preset. 

Preset codes are often forgotten as users have no reliable method of remembering 
them. Writing down the codes and storing them in close proximity to an access control 
device (i.e. The combination lock) results in a secure access control system with a very 
insecure code. Alternatively, the nuisance of trying several code variations renders the 
access control system more of a problem than a solution. 

Password systrans are known to suffer fix>m other disadvantages. Usually, 
passwords are specified by a user. Most users, being unsophisticated users of security 
systems, choose passwords which are relatively insecure. As such, many password 
systems are easily accessed through a simple trial and error process. 

A security access system that provides substantially secure access and does not 
require a password or access code is a biometric identification system. A biometric 
identification system accepts unique biometric information from a user and identifies the 
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user by matching the in&nnation against infonnation belonging to registered users of the 
system. One such biometric identification system is a fingerprint recognition system. 

I 

In a fingerprint input transducer or sensor, the finger under investigation is usually 
pressed against a flat surfece. such as a side of a glass plate; tiie ridge and valley pattern 
5 of the finger tip is sensed by a sensmg means such as an interrogating light beam. 

Various optical devices are known which employ prisms upon which a finger whose 
print is to be identified is placed. The prism has a first surface upon which a finger is placed, 
a second surface disposed at an acute angle to the first sur&ce through which die fingerprint 
is viewed and a third illumination surfiice through which light is directed into the prism. In 

1 0 some cases, ttie illumination surface is at an acute angle to the first surface, as seen for 

example, in US Patents 5,187,482 and 5,187.748. In otiier cases, the illumination sutfece is 
parallel to die first surfece, as seen for example, in US Patents 5,109,427 and 5,233,404. 
Fingerprint identification devices of tiiis nanire are generally used to control the building- 
access or information-access of individuals to buUdings. rooms, and devices such as 

1 5 computer terminals. 

United States patent number 4.353,056 in the name of Tsikos issued October 5, 
1982, discloses an alternative kind of fingerprint sensor tiiat uses a capacitive sensing 
approach. The described sensor has a two dimensional, row and column, array of capacitors, 
each comprising a pair of spaced electrodes, carried in a sensing member and covered by 

20 insulating fihn. The sensors rely upon deformation to tiie sensing member caused by 

finger being placed tiiereon so as to vary locally flie spacing between capacitor electrodes, 
according to tiie ridge^ugh pattern of tiie fingerprint, and hence, the capacitance of tiie 
c^acitors. In one arrangement, the capacitors of each column arc connected in series witii 
the columns of capacitors connected in parallel and a voltage is applied across tiie columns. 

25 In anotiier arrangement, a voltage is applied to each individual capacitor in die array. 
Sensing in die respective two arrangements is accomplished by detecting ths change of 
voltage distiibution in the series connected cqjacitors or by measuring the voltage values of 
the individual capacitances resulting finm local deformation. To achieve tiiis. an individual 
connection is required fitim the detection circuit to each c^>acitor. 
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25 



Before the advent of computers and imaging devices, research was conducted into 
fingerprint characterisation and identification. Today, much of the research focus in 
biometrics has been directed toward improving the input transducer and die quality of the 
biometric input data. Fingerprint characterization is well known and can involve many 
5 aspects of fingerprint analysis. The analysis of fingerprints is discussed in the following 
references which are hereby incorporated by reference: 

Xiao Qinghan and Bian Zhaoqi,: An approach to Fingerprint Identification By Using the 
Attributes of Feature Lines of Fingerprint," IEEE Pattern Recognition, pp 663, 1986; 
C.B. Shelman, " Fingerprint Classification - Theory and AppUcation," Proc. 76 Camahan 
1 0 Conference on Electronic Crime Countermeasures, 1 976; 

Feri Pemus, Stanko Kovacic, and Ludvik Gyergyek, "Minutaie Based Fingerprint 
Registration," IEEE Pattern Recognition, pp 1380, 1980; 

J A. Ratkovic, F.W. Blackwell, and H.H. Bailey. "Concepts for a Next Generation 
Automated Fingerprint System," Proc. 78 Camahan Conference on Electronic Crime 
1 5 Countermeasures, 1 978; 

K. Millard. " An approach to the Automatic Retrieval of Latent Fingerprints," Proc. 75 
Camahan Conference on Electronic Crime Countermeasures, 1975; 
Moayer and K.S. Fu, "A Syntactic Approach to Fingerprint Pattern Recognition," Memo 
Np. 73- 1 8, Purdue University, School of Electrical Engineering, 1 973 ; 
20 Wegstein, An Automated Fingerprint Identification System, NBS special pubUcation, U.S . 

Department of Commerce/National Bureau of Standards. ISSN 0083-1883; no. 500-89, 
1982; 



Moenssens, Andre A.. FmgerprinT Tprlinifilir^, Chilton Book Co., 1971; and, 
Wegstein and J.F. Rafferty. The LX39 Latent Fingerprint Matcher, NBS special 
pubUcation. U.S. Department of Commerce/National Bureau of Standards; no. 500-36, 



1978. 
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Object of the Invention 

It is an object of this mvention to provide a method for selectively entering 
biometric infprmatTon for verification and for verification of an identity of a source of the 
biometric information. 

5 It is a further object of the invention to provide a method of expanding the 

flexibility of biometric identification systems. 

Summary of the Invention 

In accordance with the invention there is provided a method of registering biometric 
information of an individual comprising the steps of: 
1 0 a) providing a first biometric infomiation sample from a biometric source of the 
individual to a biometric input device in communication with a host processor; 

b) using the host processor, registering the first biometric information sample with a first 
template to produce a first registration value; 

c) when the first registration value is within predetermined limits, identifying the 
15 individual; 

d) when the first registration value is within other predetermined limits, providing a 
current biometric information sample from a different biometric source of the individual 
to a biometric input device in communication with the host processor; 

e) using the host processor, registering the current biometric information sample with a 
20 second template to produce a current registration value; 

f) when the first registration value and the current registration value are within 
predetermined limits, identifying the individual; and 

g) viien the first registration value and the current registration value are within second 
other predetermined limits, repeating steps (d) through (g). 

25 

In an embodiment the step of when the first registration value and the current registration 
value are within second other predetermmed limits, repeatmg steps (d) through (g) 
comprises the steps of: 
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file host processor determining biometric information sources for provision to the 
biometric input means; and, 

prompting the individual for finther biometric information. 

5 In accordance with the invention there is provided a method of registering biometric 
information of an individual comprising the steps of: 

providing biometric information from a first biometric information source of the 
individual; 

iteratively performing the steps of: 
0 registering the biometric information against a template associated with an 

identity to produce a registration value and associating the value with the 
biometric information source and die identity; 

determming a correlation between the individual and the identity in dependence 
upon the produced registration values; 
5 when the correlation is within first predetermined limits, providing biometric 

information from a second other biometric information source of the individual; 
until the correlation is within second other predetermined limits. 



In accordance with die invention there is further provided a method of registering 
20 biometric information of an individual in dependence upon stored templates of biometric 
information comprising the steps of: 

a) providing an indication of the individual's identity; 

b) providing biometric information from a known biometric information source of the 
individual to a host processor; 

25 c) registering the biometric information against a template of biometric information from 
the same source to determine a registration value using the host processor; 
d) determining if a point having coordinates in an n-dimensional space, n having an 
integer value greater than 0, and having coordinates corresponding substantiaUy to the 
registration values falls within an n-dimensional range determined in dependence upon a 

30 predetermined false acceptance rate; 
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e) identifying the individual when the point falls within the n-dimensional range 
corresponding to the predetermined felse acceptance rate; and, 

f) repeating steps (b) through (f) when the point falls within a second other n-dimensional 
range. 

5 It is an advantage of the present invention to lessen false registrations while, at a 

same time, increasing a number of people identified by a biometric security system. 

Brief Description of the Drawings 

An exemplary embodiment of the invention will now be described in conjunction 
with the attached drawings, in which: 

10 Fig. 1 is a flow diagram of a method of providing biometric information according to the 
invention; 

Fig. lb is a flow diagram of a method of providing biometric infonnation and identifying 
a xiser in dependence thereon according to the invention; 

Fig. 2 is a simpUfied diagram of a user interface for entering parameters according to the 
1 5 invention; 

Fig. 2a is a simplified diagram of Fig. 2 with some parameters selected for entry; 
Fig. 2b is a simplified diagram of a display having prompts thereon requesting provision 
of biometric information from predetermined biometric information sources; 
Fig. 3 is a flow diagram of another method of providing biometric information and 

20 identifying a user in dependence thereon according to the invention; 

Fig. 4 is a flow diagram of another method of providing biometric information and 
identifying a user in dependence thereon according to the invention; 
Fig. 5 is a flow diagram of another method of providing biometric information and 
identifying a user in dependence thereon according to the mvention; 

25 Fig. 6 is a flow diagram of another method of providing biometric information and 
identifying a user in dependence thereon according to the invention; 
Fig. 7 is a flow diagram of another method of providing biometric information and 
identifying a user in dependence thereon according to the invention; 
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Fig. 8 is a flow diagram of another method of providing biometric information and 

identifying an individual in dependence thereon according to the invention; 

Fig. 9 is a flow diagram of another method of providing biometric information and 

identifying an individual in dependence thereon according to the invention; 

Fig. 1 0 is a probability distribution curve for individual identification using a biometric 

information sample; 

Fig. 11 is a two dimensional probabiUty distribution surface for individual identification 
in dependence upon a plurality of biometric information samples; and 
Fig. 1 2 is a flow diagram of another meftod of providing biometric information and 
identifying an individual in dependence thereon according to the invention. 

Detailed Description 

The invention is described with respect to finger print registration. The method of 
this invention is applicable to other biometric verification processes as is evident to those 
of skill in the art. 

One of the problems with a finger print biometric is that a segment of the 
population can have temporary or permanent skin conditions which cause poor image 
quality on the scanning device which in turn causes them to experience high false 
rejection rates. By aUowing candidates to use more than one finger during authentication, 
lower thresholds for authentication are combined in a way which confirms identities yet 
does not compromise the level of false acceptances for the system. 

Thresholds from a set of distinct finger prints fi-om a candidate that would usually 
be rejected for being too insecure are combined according to this method to allow 
acceptance in dependence upon apluraUty of biometric information samples. Thus a 
candidate lowers the chance of being falsely rejected by supplying multiple biometric 
information samples in the form of fmgerprints for authentication. 

Referring to Fig. 1, a flow diagram of an embodiment of the invention is shown. 
Biometric information in the form of fingerprints is provided to a processor. According to 
the invention, a plurality of samples firom at least two biometric information sources are 

7 
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provided. These samples are in the form of fingerprints, pahn prints, voice samples, 
retinal scans, or other biometric information samples. 

Requiring an individual to enter biometric information samples from at least two 
biometric information sources, allows for improved registration results and reduced false 
acceptance. For example, some individuals are known to be commonly falsely accepted or 
identified. The false acceptance often is a result of similarities between biometric 
information samples from a biometric information source of a registered individual and 
fix>m a biometric information source of another individual. These similarities are often 
only present for a specific similar biomenic information source such as a left index finger 
or a right thumb. The provision and registration of two biometric information samples, 
reduces likeUhood of similarity because, where before similarity of a single biometric 
information source resulted in felse acceptance, now similarity in two different sources is 
unlikely. Therefore, requiring a minimum of two biometric information sources reduces 
any likelihood of false acceptance. The use of a plurality of varied biometric information 
sources in the form of retinal scans, voice prints, finger prints, pahn prints, toe prints, etc. 
fiirther reduces probability of false registration; it is unlikely tiiat tiie varied biometric 
information from two individuals is similar. 

Similarly, requiring an individual to enter biometric infonnation samples from at 
least two biometric information sources reduces tiie probability of false rejection. As the 
20 likelihood of false acceptance decreases, a lower threshold for acceptance becomes 
acceptable. Both false rejection and false acceptance are reduced. 

Each biometric infonnation sample is associated with a biometric information 
source in the form of a fingertip, a retina, a voice, a palm, etc. The association, allows for 
comparison between tiie biometric infonnation sample and a template associated witii tiie 
25 biometric infonnation source. When an individual's identity is provided to the processor 
or is known, the biometric infonnation sample is only compared to a single template 
associated with tiie biometiic infonnation source. Alternatively, tiie biometric infonnation 
sample is compared against a plurality of templates. Comparing biometric infonnation 
samples is often referred to as registering the biometric mfonnation samples. Many 

8 
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methods are known for performing the registration. Conunonly , the biometric information 
sample is characterized according to a method specific to the template. The template and 
the characterized biometric infomiation sample are compared to determine a registration 
value. The registration value is then used to determine identification; to provide access to 
5 a system or structure; to log access; to monitor use; for billing; or for other purposes. 

When an individual's alleged identity is not provided to the processor or known to 
the processor^ the characterized biometric information is registered against templates 
stored in a database of templates in order to locate those registrations which are indicative 
of a predetermined characteristic. The characteristic is often identity but other 

10 characteristics are also known. Because a plurality of biometric information samples are 
provided, the registration against templates is for locating a plurality of templates which 
are indicative of a predetermined characteristic. When the characteristic is identity, the 
templates are from a same individual and the registration process tries to locate a set of 
templates that registers with the characterized biometric information samples resulting in 

15 a set of values indicative of accurate identification, 

Referring to Fig. lb, a flow diagram of an embodiment of the invention for 
identifying an individual is shown. An individual seeking authentication by a user 
authorization system is presented with a parameter entry means. Parameter entry means 
are well known in the art of computer science. Some examples of parameter entry means 
20 mclude dedicated switches; software for execution on a processor and for providing an 
individual with means for selecting or customizing parameters in the form of prompts, a 
command line, or a graphical user interface; cards or other storage means for provision to 
a device capable of reading stored parameters and providing them to a processor; wireless 
data entry; and voice data entry systems. 

25 Usmg the parameter entry means, the mdividual determines biometric information 

sample parameters. The parameters are selected from a known group of available 
parameters. Examples of known groups of biometric information samples include (right 
mdex finger, left index finger, left thumb); (right index finger, voice); (retinal scan, 
voice); (left thumb, left middle finger); etc. Groupings reduce user entry requirements; 
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however, groupings also reduce flexibility. Alternatively, parameters are entered by an 
individual selecting from ail available parameters in order to determine a group. For 
example, an individual is presented with a graphical display, as shown in Fig. 2, of 
biometric information sources in the form of fingers 11 and selects a number of samples 
5 for each source. When a voice recognition system is incorporated into the user 

authorization system, an icon 12 representing voice is also displayed. When a retinal 
scanning system is incorporated, an icon 13 representing the retinal scan is displayed. 
Other icons are displayed when corresponding biometric identification systems are 
present The individual enters parameters in the form of identifying biometric infomiation 
1 0 sources and for each source a quantity of samples being provided. 

Preferably a mmimum set of requirements exist which, though flexible, ensures 
sufficient levels of security. Requiring each individual to enter information from a 
minimum number of biometric information sources and perhaps a maximum number of 
samples from a same biometric information source, allows for maintenance of at least a 
1 5 predetermined security level 

Once the parameters have been entered, the individual enters biometric 
information in the form of fingerprints into the system in accordance with the parameters. 
Preferably, the parameters once selected arc sent to a processor for analysis and the 
individual is prompted to enter each biometric infomiation sample. Alternatively, the 
20 parameters and the biometric information in the fomx of representations of fingerprints are 
sent to a processor together. 

The biometric information provided by the individual is related to the parameters 
selected. For example, referring to Figs. 2a, when the individual selects left ring finger 
once, right thumb once, and right index finger once, the individual then provides a sample 
25 of a fingerprint from the left ring finger, a fingerprint sample fix)m the right thumb and a 
fingerprint sample from the right index finger. Prompting, shown in Fig. 2b, allows the 
individual to select very complicated sets of biometric information sources or to select 
fix>m predetermined sets without remembering the parameters and/or an order for the 
parameters. 

10 
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A biometiic input means in the form of a live fingeiprint scanning device is used 
to coUect the biometric infonnation in the form of images of fingeiprints of the individual 
vrtuch are entered in a predetermined order. Each biometric information sample is 
identified. When the individual is prompted for a biometric information sample, the 
5 processor labels the samples. Alternatively, an individual enters parameters and biometric 
infonnation simuhaneously by entering a biometiic information sample and identifying 
the sample as, for example, a specific fingerprint or a voice sample. Optionally, the 
individual is provided with a means of reviewing and accepting or discarding biometric 
infonnation samples. 

1 0 The authentication procedure determines an independent sequence of comparison 

scores from the input provided by tiie candidate. This sequence is considered to be a 
point, hereinafter referred to as P, in n-dimensional vector space, R". A threshold function 
h„ : ^" ^ is used to determine whether or not the point belongs to a set U„ by P e U„ o 
h ^(P) ^ Ca. The identity of the individual is confirmed if and only if P e U„ 

1 5 The biometric information sample identifiers are used to uniquely identify the 

input samples. Let / be the set of input images, /= {I^ | is i s N} . For I, e /, let Id,- be the 
identifier of an image, let T; be the characteri2ation or template of the image, and let T/ be 
the reference template of the image. 

Define the equivalence relation s, on the set I by 

Hiesets H,= {IJI,»I,} 

are equivalence classes tiiat partition tiie set of input images into sets of images tiiat 
belong to a same finger tip. There are n of these classes where 1 5 n S N. 

When T is a set of all fmgerprint templates generated by a given characterization 
25 algorithm and score: x x t -> is the measure generated by an associated matching 
algorithm, then we can construct a set of class representative, which contains one 
representative for eachH^: 

11 
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4 = { Ij € HJ jcorc(Tj, T/) = max {score(J.„ T,*)},! s k S N) 

The set E 7, is then a set of images of the distinct input fingerprints that achieve 
the highest scores. Alternatively, multiple samples of a same fingerprint are considered. 

5 For each Ij e /j^ 1 < i ^ n, let x, = score(Jt, T^) correspond to scores ftom the 

matching algorithm. Any ordering of these scores is a point in the vector space R", simply 
by constructing the n-tuple (x „ x x „) = P. 

Essentially, as shown in Fig. 1, once a set of parameters is selected, a graphical 
distribution of identifications is achievable in n-dimensions. The biometric information 

1 0 san^les are provided to a processor. Registration is conducted against known templates in 
dependence upon the selected parameters. Once registration is complete, a single point is 
determined having coordmates equal to each of at least some of the registration results. 
Alternatively, tiie point has coordinates determined in dependence upon tiie registration 
results but not equal thereto. Plotting the point results in a point plotted in n-dimensional 

1 5 space. The processor tiien determines a probability distribution for the selected 

parameters. Alternatively, this is perfoimed prior to the registration process for biometric 
information samples. Further, Alternatively the probability distributions are determined or 
approxunated in advance and stored in non-volatile memory. 

Given an n-dimensional plot defined by a boundary function and a single point, a 
20 comparison determines whether or not the point falls below or above tiie function and 
optionally witiun or outside other known ranges. Stated differentiy, tiie point is analyzed 
to determine whether it fells within a suitable region wherein region is defined as an n- 
dimensional region having at least some known boundaries. When tiie point falls within a 
predetemiined or suitable region, tiie individual is identified. When the point falls outside 
25 tiie predetemiined or suitable region, tiie individual is not identified. The identification 
system tiien responds accordingly. Responses in tiie form of locking an individual out, 
denying an individual access, logging an attempted entry by an unidentified individual, 
etc. are well known and are beyond tiie scope of tiie present invention. 
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Referring to Fig. 3, a simplified flow diagram of another method according to the 
invention is shown. Biometric information samples are provided to a processor and 
associated with tiieir biometric information sources in the form of fmger tips, eyes, pahn, 
or voice. The biometric inforaaation samples and the associated information are provided 
5 to a processor. The processor characterises the biometric information samples and 

registers them against templates. When the individual's alleged identification is known, 
registration is performed against templates associated with the individual and associated 
with same biometric information sources. Identification of an individual is conducted in a 
fashion similar to that set out for Fig. 1 b above. 

1 0 Referring to Fig. 4, a simplified flow diagram of another method according to the 

invention is shown. A processor prompts an mdividual for biometric information samples 
associated with biometric information sources selected by the processor at random. The 
biometric information samples are provided to the processor. The processor characterises 
the biometric information samples and registers them against templates. When the 

1 5 individual *s alleged identification is known, registration is performed agamst templates 
associated with the same biometric information sources of the individual. Identification of 
an individual is conducted in a fashion similar to that set out for Fig. lb above. 

Referring to Fig. 5, a simplified flow diagram of another method according to the 
invention is shown. A processor prompts an individual for biometric information samples 

20 associated with biometric information sources selected by the processor according to a 
predetermined algorithm. Optionally, the predetermined algorithm selects the biometric 
information sources in dependence upon the alleged identity of the user. The biometric 
mformation samples are provided to the processor. The processor characterises the 
biometric information samples and registers them against templates. When the 

25 individual's alleged identification is known, registration is performed against templates 
associated with the same biometric information sources of the individual. Identification of 
an individual is conducted in a fashion similar to that set out for Fig. lb above. 

Referring to Fig. 6, a smiplified flow diagram of another method according to the 
invention is shown. Biometric information samples and associated parameters are 

13 
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provided to a processor. The processor characterises the biometric information samples 
and registers them against templates. When the individual's alleged identification is 
known, registration is performed against templates associated with the individual and 
associated with same biometric information sources. Identification of an individual is 
5 performed by evaluating resulting values from the registration to determine a probability, 
for those results, of false acceptance and false rejection. When the value is within 
predetermined limits for an acceptable value, identification is provided. When the value 
falls outside the predetermined limits identification is not provided. 

Referring to Fig. 7, a simplified flow diagram of another method according to the 
1 0 invention is shown. Biometric information samples and associated parameters including 
an alleged identification of the individual are provided to a processor. The processor 
characterises the biometric information samples and registers them against templates. 
When the individual's alleged identification is known, registration is performed against 
templates associated with the individual and associated with same biometric information 
1 5 sources. Identification of an individual is performed by evaluating resulting values fit)m 
the registration to determine a probability, for those results, of false acceptance and Mse 
rejection. When the value is within predetermined limits for an acceptable value, 
identification is provided. When the value falls outside the predetermined limits 
identification is not provided. 

20 Referring to Fig. 8, a simplified flow diagram of another method according to the 

invention is shown, Biometric information samples and associated parameters are 
provided to a processor. The processor characterises the biometric information sampli 
and registers them against templates. When the individual's alleged identification 
known, registration is performed against templates associated with the mdividual and 

25 associated with same biometric information sources. Identification of an individual is 
performed by evaluating resulting values from the registration to determine a quality of 
user identification. When the quality is within predetermined limits for an acceptable 
quality, identification is provided. When the value falls outside the predetermined limits 
identification is not provided. 



les 
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Referring to Fig. 9, a simplified flow diagram of another method according to the 
invention is shown. Biometric information samples fix)m an individual and associated 
parameters are provided to a processor. Hie processor characterises the biometric 
information siamples and registers them against templates. A first set of templates 
5 associated with an individual and associated with same biometric information sources is 
selected. Registration of the biometric information samples is performed against the 
selected templates producing registration values. In dependence upon these values a 
quality of user identification is determined. When the quality is within predetermined 
limits for an acceptable quality, identification is provided. When the value fells outside 
1 0 the predetermined limits identification is not provided and a next set of templates is 
selected. Optionally, once all sets of templates are exhausted, an indication of feilure to 
identify is provided. 

Referring to Fig. 10, a two dimensional probability distribution is shown. The 
total area below the distribution curve is 1 unit area. Using such a curve, false acceptance 

1 5 or false registration is described. Most biometric information samples are easily 

characterized. The high initial point on the probability curve and the steep decent to an 
asymptotic curve approaching 0 shows this. The line t marks the cutoff for registration 
effectiveness. This is determined in dependence upon an algorithm chosen and upon 
system limitations such as processor speed, memory, and security requirements. The 

20 shaded region bounded by Y = 0. X > t, and the probability curve represents false 
acceptances. 

Refenring to Fig. U, a truncated two dimensional probability distribution curve is 
shown. Now, false acceptance is represented by a region of three dimensional space 
having a volume of 1 unit*. Upon viewing the graph of actual data for fingerprint 
25 biometric information, it is apparent that the graph is symmetrical and that the graph 

extends toward infinity without reaching the plane 2=0. Further, the diagonal center of the 
surfece x=y is a minimum for a given x and y. 

A plot showing an acceptance curve for registration is contained below the curve 
of Fig. 1 1 . Here two parameters either fcom separate registtations or fiom a same 
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biometric infonnation sample registration are evaluated to determine a point. When the 
point faUs below the line, the biometric infonnation is not identified and correspondingly 
the individual is not identified. Alternatively, when the point fells within the shaded 
region, registration occurs. Extending this to a pluraUty of biometric infonnation samples 
results in regions allowing for exceUent registration of some samples, as shown in Fig. 1 1 
at B, with moderate registrations of other samples. Using a plurality of biometric 
information samples, allows equivalent registration algorithms to provide greatly 
enhanced security or Alternatively, allows faster and simpler registration algorithms to 
provide equivalent security. 



In evaluating security of biometric authorization systems, false acceptance and 
false rejections are evaluated as a fraction of a user population. A security system is 
characterized as allowing 1 in 1,000 false acceptances or, alternatively. 1 in 1,000,000. 
Extending the graph of Fig. 1 1 to n dimensions, results in a different distribution for a 
region representing acceptance and, therefore, a match scores of a single biometric 
information sample that falls outside the shaded region of Fig. 1 1. when combined witii 
several other similarly weak biometric infonnation samples, is more likely to fell within 
an acceptable region. A reasonable correlation among several identifiers is a good 
mdication of identity. Alternatively, using only a single biometric infonnation sample, a 
low match score results in failure to authorize an individual. Likewise, a different 
individual entering a plurality of biometric infonnation samples and trying to gain 
unauthorized access by. for example, posing as an autiiorized individual, is unUkely to 
match evenly across all samples and, whereas a single biometric infonnation sample may 
match well, several wiU not. Further examination of an acceptance graph shows that 
excellent match scores of some samples reduces tiie necessary match scores for other 
25 samples for authorization to occur. 

The probability density function is discussed below. Assume a probabiUty density 
function, /, of non-match scores exists. That is, 
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and j[/ = l 

If S » {X I x _= score(T„ T^). where T, and Ti, are characterizations of distinct 
fingoprints}, then / is 0 outside of S, and 



1 



It should be noted thatX€S=>xiO since score is a measure. An n-dimensional 
probability density fimction, g for a sequence of non-match scores is constructed by: 

If 

^^) = n /(*/). forP eJ?" 
Since each f (x,) ^ 0. then it follows that g(P) > 0 and that 

For any subset U c S". the probability that a collection of n scores of non-matching 
fingerprints lies in U is given by: 



g 



Given an n-dimensional probability density function, g, a region, U„ c S" is defined, 
bounded "below" by a function, h„ : J?" J2. 

U„ = {P e S» I h„(P) S C„ }. 
a constant, is calculated such that: 

Thus, given a collection of n fingerprint match scores in the form of a point P. we 
determine when P 6 U„ by applying the threshold function h.. Moreover, the probability 
that such a collection of scores belongs to is . which can be interpreted as a 
predetermined false acceptance rate. The criteria 



ha(P)^C„ 
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is used to accept the candidate when true, and reject the candidate otherwise. 
Test Case 

A large sample consisting of several million non-match comparisons has been 
generated from a database of fingerprint images in order to create a relative frequency 
5 distribution, F(X) of non-matching fingerprint scores. X = score (T„ T^), where T„ € x 
are templates of different fingerprints. Note that the frequency distribution is a function of 
a discrete variable. For the purposes of the test case, we assumed that a continuous 
probability density function, /(x), of non-matching fingerprint comparisons exists, and all 
derivations are performed for the continuous case. When a calculation was required in 
10 dependence upon actual data, / was approximated by F. and integration was replaced by 
summation. 

When we are given a sequence of n non-matching fingerprint scores, {x,}, 1 < i ^ 
n, then an n-dimensional probabiUty density function, g, is derived as follows: Let 

F ~ (X], Xj, Xg) 

15 be a particular ordering of the sequence. 



Define giP) ^Ylfix,); 



since i/ = i/ = i/W'ic = 1 



and R'^l^^xR 



then it follows that 



20 t«=tn/('/)^=t-(i (UfM)fMdx„)dx- 



I 

fl-1 
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Repeatedly flying iterated integrals in such a manner, eventually results in 

Wh«Q U c the probability that a collection of n scores of non-matching fingerprints 
S lies in U is calculated by iterated integrals over rectangles in J?" by: 

where U s R, and R is a rectangle in and xu is the characteristic function of the set U 

fl PeU 

assuming that xu and / are integrable. In the discrete case, we analogously define 

i 

G(P) gives the probability that the n independent scores, {Xj} of non-matching finger 
prints occur in a particular sequence. (Note that g(P) does not give a probabUity at any 
specific point since the measure, and hence the integral, over a single point is zero). 

For purposes of calculating false acceptance rates in n-dimensions, we must 
1 5 attempt to construct regions in that have desirable properties. Suppose that a and |5 are 
felse acceptance rates. We would like to define regions U„, Up s J?" such that: 



Ij^a and [^^=p 



(1) 



U^^{P^S''\h^(P)^CJ, U,{ PeS''\h,(P)^^ (2) 
a5P=*U„cUp (3) 
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h.(P) = Q => g(P) « K„, hp(P) = Cp g(P) « Kp (4) 

The first condition simply defines a false accqjtance rate as a probability. The 
second condition inflicates that regions are bounded below by a threshold fiinction where 
C„ Cp are non-negative constants. The third condition states that when a point is a 
5 member of a false acceptance region with a lower probability, it also belongs to a false 
acceptance region associated with a higher probabUity. One way to achieve this is to have 
h„ = hp. (i.e. use the same fimction) and let Cp 5 C„. The last condition attempts to ensure 
that points along or proximate the region boundaries retain substantiaUy level contours on 
the n-dimensional probability density function. This reduces uneven boundaries 
1 0 "favouring" certain combinations of match scores. 

It is worth noting that corresponding n-dimensional false rejection rales are 
calculated assuming that an analogous n-dimensional probability density function, g is 
constructed from the probability density function of fingerprint match scores. The 
corresponding false rejection rate for an n-dimensional false rejection rate „ is given by: 

Appendix A comprises source code listings of portions of an appUcation for 
carrying out a method according to the invention. 

Alternatively, the method is employed with retinal scanned biometric information. 
Further Alternatively, the method is employed with palm prints. Further Alternatively, the 
20 method is employed with non image biometric data such as voice prints. 

One consequence of two different biometric sources is that the above math is 

complicated significantly. As a false acceptance rate for fingerprints may differ 

significantly fix)m that of voice recognition devices or retinal scans, a different f(x) arises 

for the two latter cases resulting in asymmetric regions. For only fingerprint biometric 

25 information, ordering of samples is unimportant as false acceptance rates are substantiaUy 

the same and therefor, the regions defined for registration are symmetrical as shown in 

Fig. 1 1. When different biometric source types are used and different fimctions for false 

20 
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acceptance result, order is important in determining point coordinates and an axis relating 
to voice recognition false acceptance should be associated with a coordinate value for 
same. 

Referring to Fig. 12, a method of improving security without requiring 
5 perfonnance of additional steps by most individuals is shown. A user presents biometric 
information to a biometric input device. The information is characterised and die 
characterised information is matched against a template. When a successful registration 
occurs, user identification is made and the process is complete. When an unsuccessfiil 
registration occurs, the user is prompted for other biometric information. Optionally, the 
1 0 system prompts for each biometric information source a pluraUty of consecutive times. 

For example, a user presents their index finger to a fingerprint scanner, 
registration fails and access is denied. The user again presents their index finger to the 
fmgeiprint scanner; registration fails and access is denied. The user again presents their 
index finger to the fingerprint scanner; registration fiails and access is denied. The user is 

1 5 prompted to present their middle finger to the fingerprint scanner. Alternatively, the user 
selects and identifies their middle finger as the next biometric information source. The 
registration of the middle finger is performed according to the invention and therefore is 
not a same regisu-ation process as when the middle finger is the first finger presented to 
the scanner. The registration relies on the best registration value from the index 

20 fingerprints and. with the registration results fiom the middle finger, determines whether 
identification should proceed. When unsuccessful registration occurs, the middle finger is 
presented two more times. When registration is stUl unsuccesfiil, another biometric 
source is requested or is selected by the user. Optionally, when registration results fall 
below a predetermined threshold, user identification fails. Alternatively, user 

25 identification fails when known biometric infonmation sources of the user are exhausted. 
Of course, v^enever a resulting registration value considered with previous registration 
values according to the invention results in a sufficiently accurate identification, the user 
is identified. 
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Advantages to this method are that the convenience of current fingerprint 
registration systems is retained for a many individuals; for a number of individuals, an 
extra fingerprint sample firom another finger is requured; and. from a small number of 
individuals, several fingerprints are required. The number is dependent on fingerprint 
5 quaUty. fingerprint characterisation process, desired level of security, population size. etc. 
It is evident to those of skill in the art that when individuals are enrolled, biometric 
information fiom a plurality of biometric information sources is provided, characterised 
and associated/stored with their identification. 

Because of the nature of, for example, fingerprints, the use of multiple fingerprints 
10 fiom a same individual provides an additional correlation as discussed herein. In 

embodiment, with each fingerprint presented, analysis and registration provides one of 
three results - identified, rejected, unsure. When unsure, more biometric infomiation is 
requested. The individual provides additional fingerprint data and again one of the three 
resuhs is provided. When an identification or rejection occurs, the process stops. 
1 5 Optionally, a log of access attempts is maintained for later review. 

In a fiirther refinement of the embodiment, the processor prompts a user for their 
identity. When the user provides identification, biometric information is requested from 
sources in an order that is most likely determinative of the user identity. 

For example, when biomeuic information from an index finger is provided and 
20 registered but fails to sufficiently identify the user, ftirther biometric information is 

requested. The biometric information requested is selected such that a highest likelihood 
of identification results. Alternatively, the biometric information source is selected such 
that a highest likelihood of rejection results. Should the next sample of biometric 
information fail to be deteraiinative - identification or rejection, further biometric 
25 information from another source is requested again attempting to make a final 
determination fiistest. 

When a user identity is not provided, a data structure indicating a next biometric 
information source to request is produced from aU biometric information. In dependence 
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upon a registration value of a current biometric information sample, user identification, 
rejection, or reqiiesting fiather biometric information results. In the latter case, the 
requested information is determined based on the known biometric information and 
registration values associated therewith. For example, biometric information is provided 
5 fiom a first biomettic information source. Registration is.performed and is inconclusive. It 
is determined that a particular biometric information source comprises information most 
likely to result in identification or failure thereby being determinative; that biometric 
information source is polled. 

When selecting subsequent biometric information sources, prefm*ly, all possible 
1 0 outcomes are analysed and the outcome of failed identification is not itself considered a 
single outcome but is weighted more heavily. The advantages to this approach are evident 
fix)m the example below. 

In another example for use in identifying individuals by searching a database of 
enrolled individuals, biometric information is provided fi-om a right thumb. Registration 

1 5 is performed and is inconclusive determining that the right thumb is Ukely that of John, 
Susan, or Peter but may also be that of Jeremy, Gail, Brenda, or Joe. A next biometric 
information source is selected such that clear discrimination between the individuals 
results and a likely identification will occur. The next biometric information source is one 
that easily eliminates a large number of the potential individuals. In this example, the 

20 right ring finger is selected because Susan and Peter have v^y distinctive ring fingers. 
Biometric information bom the right ring finger is provided and registered with templates 
in the database. Though the right ring finger is most likely that of Jim or Susan, it is 
evident that Susan, appearing in both lists, is the front runner. Also, the registration result 
for Peter is sufficiently low that h is unlikely that Peter is the individual. Though neither 

25 registration value would identify Susan on its own with the desired level of security, when 
the two registrations are taken together, Susan is indeed identified. Alternatively, when 
the resulting list is still not conclusive - two or more people identified or noone identified 
with sufficient certainty, further biometric information from another biometric 
information source is requested. 
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The data is arranged such that in dependence upon previous registration results a 
next biometric information source is polled. Using such a system, searching large 
databases for accurate registration is facilitated and reliability is greaUy increased. 
Preferably, the database is precompiled to enhance performance during the identification 
process. 

In another embodiment, templates are formed by characterismg a plurality of 
fingerprints of an individual and constructing a single composite template comprising 
fingerprint information from each fingerprint. Using such a composite template, 
identification of biometric information sources is obviated. For example, an individual 
provides a fingerprint to a biometric imaging device. The imaged fmgerprint is provided 
to a processor. The processor need not be provided with information regarding the 
biometric source - the exact finger - in order to perform template matching. The 
fingerprint is registered with a single composite template to produce a registration value. 
The registration value is used to identify the individual, prompt the individual for another 
1 5 fingerprint, or reject the individual . 

Mefeods of forming composite templates include selecting a plurality of features 
fi-om each fingerprint, selecting similar features fi^m each fingerprint, forming a data 
structure indicative of fingerprint identification and indicative of features, etc. In an 
embodiment a data structure comprises a first feature to verify. When present, a next 

20 feature or set of features is verified. When absent a different feattire or set of features is 
verified. By providing the data in a tree structure such as a binary tree, finger and 
registration values are identified simultaneously. Also, a data structure aUows for 
compilation ofa known groups of biometric information. e.g. 1 0 fingerprints, for use with 
the present invention wherein identification is dependent upon a pluraUty of different 

25 biometric information samples. 

Alternatively, single composite templates having a plurality of features from each 
fingerprint are formed by mapping selected features and information regarding the 
features into the composite template. This allows for a processing of the template against 
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a characterised fingeiprint to produce a registration value. Often, the registration process 
using composite templates is different from that using individual templates. 

Another mefhod of forming composite templates is to form templates having fmer 
and fmer resolutions each associated with a smaller group of templates. For example, a 
5 first coarse template determines whether or not to match the characterised fingeiprint 
against other finer templates. In use, a fingerprint is compared against coarse templates. 
When a match within predetermined limits occurs, finer templates associated with the 
coarse tempUte are also matched against the fingerprint When the match is not within 
predetemiined hmits, the finer templates associated with the coarse templates and all finer 
1 0 templates associated therewith are excluded from further matching. This improves 
performance of the individual identification system. 

The arrangement of data for the present method is similar to that of a tree 
structure. A coarse template may be a same template for different fmer templates. 
Therefore, registration is performed against a small number of coarse templates in order 
to limit the number of finer templates. The process is repeated at each node of the tree 
until an identification of the individual or until a most likely node is determined. Further 
biomettic information from a different biometric mfonnation source is registered in a 
similar fashion. Because each node as one descends tiiroughout die tree structure toward 
the leaves is related to fewer individuals, an intersection of potential individuals from 
20 each search determines potential identifications. Preferably, more tiian one potential node 
is identifiable witii each biometiic information source. For example, registration of tiie 
index finger results in a selection of two nodes - a and b. Each node is associated witii a 
number of individuals. Registration of tiie middle finger is associated with tiiree different 
nodes - c, d, and e. An intersection (a u b) n (c u d u e) results in potential 
25 identifications. When the intersection contains a small number of individuals, registration 
against individual templates is performed according to tiie method and using each 
biometric sample provided from a different biometric information source in order to 
identify the individual witii a predetermined level of security. 
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Numerous otiier embodiments may be envisaged without departing from the spirit 
and scope of the invention. 
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Claims 



What is claimed is: 



1. A method of registering biometric infoimation of an individual comprising the steps of: 

5 a) providing a biometric infoimation sample from each of a plurality of biometric sources 

of the individual to al least one biometric input device in communication with a host 
processor; 

b) associating each biometric information sample provided with a biometric source- and 

c) using the processor, registering each biometric information sample against a template 
1 0 associated with the associated biometric source. 

2. A method of registering biometric information of an individual as defined in claim 1 
further comprising the steps of: 

the host processor determining biometric information sources for provision to the 
1 5 biometric input means; and, 

prompting the individual to provide each biometric infoimation sample. 

3 . A method of registering biometric infomiation of an individual as defined in claim 2 
wherein the biometric information sources are determined at random. 

20 

4. A method of registering biometric information of an mdividual as defmed in claim 1 
wherein the biometric infomiation sourees comprise at least two different fingertips. 

5 . A method of registering biometric information of an individual as defined in claim 1 
25 fisther comprising the steps of: 

d) determining registration values in dependence upon the results of step (c); 

e) determining if a point in a multidimensional space and having coordinates 
corresponding substantially to the registration values falls within a multidimensional 
range determined in dependence upon a predetermined false acceptance rate; and, 

30 f) identifying the individual when the point falls within the multidimensional range. 
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6. A method of registering biometric information of an individual as defined in claim 1 
wherein the host processor associates the biometric information sources and the biometric 
information samples. 

5 

7. A method of registering biometric information of an individual as defined in claim 6 
further comprising the steps of: 

d) determining registration values in dependence upon the results of step (c); 

e) determining if a point in a multidimensional space and having coordinates 

1 0 corresponding substantially to the registration values falls within a multidhnensional 
range determined in dependence upon a predetermined false acceptance rate; and, 

f) identifying the individual when the point falls within the multidimensional range. 

8. A method of registering biometric infomiation of an individual as defmed in claim 1 
1 5 wherein the individual associates the biometric information sources and the biometric 

information samples. 

9. A method of registering biometric information of an individual as defined in claim 8 
further comprising the step of: 

20 the individual determining biometric information sources for provision to the biometric 
input means. 

10. A method of registering biometric information of an individual as defined in claim 9 
further comprising the steps of: 

25 d) determining registration values in dependence upon the resuhs of step (c); 

e) determining if a pomt in a multidimensional space and having coordinates 
coiresponding substantially to the registration values faUs within a multidimensional 
range determined in dependence upon a predetemaincd false acceptance rate; and, 

f) identifying the individual when the point falls within the multidimensional range. 

30 
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1 1. A method of registering biometric information of an individual as defined in claim 1 
further comprising the step of: 

the individual determining biometric information sources for provision to the biometric 
input means. 

5 

12. A method of registering biometric information of an individual as defined in claim 1 1 
further comprising the steps of: 

d) determining registration values in dependence upon the results of step (c); 

e) determining if a point in a multidimensional space and having coordinates 

1 0 corresponding substantially to the registration values falls vvithin a multidimensional 
range detemiined in dependence upon a predetermined false acceptance rate; and, 

f) identifying the individual when the point falls vvithin the multidimensional range. 

13. A method of registering biometric information of an individual as defined in claim 1 
1 5 further comprising the step of: 

using the processor, analysing the detemiined biometric information sources to determine 
a likelihood of false acceptance; and, 

when the likelihood of false acceptance is above a predetermined level, prompting for 
further biometric information from other biometric infomiation sources. 

20 

14. A method of registering biometric information of an individual in dependence upon 
stored templates of biometric information comprising the steps of: 

a) providing a set of parameters comprising a set of biometric information sources to a 
host processor; 

25 b) in dependence i^on the set of biometric information sources, providing biometric 

information samples fix)m at least some of the sources to at least a biometric input device 
in conmiunication with the host processor; 

c) using the host processor, registering the biometric information samples against some of 
the templates to produce a set of registration values; 
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d) determining if a point in a multidimensional space and having coordinates 
corresponding substantially to the registration values falls within a multidimensional 
range determined in dependence upon a predetermined false acceptance rate; and, 

e) identifying the individual when the point &lls within the multidimensional range 
corresponding to the acceptable ^e acceptance rate. 

15. A method of registering biometric information of an individual in dependence upon 
stored templates of biometric information as defined in claim 14 wherein the set of 
parameters comprises a user identification corresponding to the individual. 

16. A method of registering biometric information of an individual in dependence upon 
stored templates of biometric information as defmed in claim 14 wherein the set of 
parameters comprises a parameter associated with the acceptable false acceptance rate. 

15 1 7. A system for registering biometric information of an individual comprising: 

a) means for providing a biometric information sample from each of a plurality of 
biometric sources of the individual to at least one biometric input device in 
communication with a host processor; 

b) means for associating each biometric informaUon sample provided with a biometric 
20 source; 

c) means for using the processor, registering each biometric information sample against a 
template associated with the associated biometric. source: 

d) means for determining registration values in dependence upon the results of step (c); 
and, 

25 e) means for identifying the individual in dependence upon the registration values. 

1 8. A system for registering biometric information of an individual wherein the means for 
identifying the individual in dependence upon the registration values comprises: 
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means for determining if a point in a multidimensional space and having coordinates 
conesponding substantially to the registration values falls within a multidimensional 
range determined in dependence upon a predetermined false acceptance rate; and, 
means for identifying the individual when the point falls within the multidimensional 
5 range. 



19. A method of registering biometric information of an individual comprising the steps 
of: 

a) providing a first biometric information sample from a biometric source of the 
1 0 individual to a biometric input device in communication with a host processor; 

b) using the host processor, registering the first biometric mfoimation sample with a first 
template to produce a first registration value; 

c) when the first registration value is within predetermined limits, identifying the 
individual; 

1 5 d) v^en the first registration value is within other predetermined limits, providing a 

current biometric information sample from a different biometric source of the individual 
to a biometric input device in communication with the host processor; 
e) using the host processor, registermg the current biometric information sample with a 
second template to produce a current registration value; 

20 f) when the first registration value and the current registration value are within 
predetermined limits, identifying the individual; and 

g) when the first registration value and the current registration value are within second 
other predetermined limits, repeating steps (d) through (g). 

25 20. A method of registering biometric information of an individual as defined in claim 1 9 
comprising the step of when the registration values are within third predetermined limits, 
recommencing the method. 

21. A method of registering biometric information of an individual as defined in claim 19 
3 0 comprismg the step of identifying a biometric source of a biometric sample. 
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22. A method of registering biometric infonnation of an individual as defined in claim 19 
wherein the step of when the first registration value and the current registration value are 
within second other predetermined limits, repeating steps (d) through (g) comprises the 
5 steps of: 

the host processor deteiminmg biometric information sources for provision to the 
biometric input means; and, 

prompting the individual for fiuther biometric information. 

10 23. A method of registering biometric information of an individual as defined in claim 22 
wherein the biometric information sources are determined at random. 

24. A method of registering biometric information of an individual as defined in claim 22 
wherein the biometric information sources are determined in dependence upon at least 
one of previous biometric information from the individual, the first registration value, the 
current registration values, and a provided identity for the individual. 

25. A method of registering biometric infonnation of an individual as defined in claim 19 
wherein determining when registration values based on different biometric samples 
provided from a same individual are within predetermined limits is performed by the step 
of: deteimining if a point in a multidimensional space and having coordinates 
corresponding substantially to the registration values falls within a multidunensional 
range determined in dependence upon a predetermined false acceptance rate. 

26. A method of registering biometric information of an individual as defmed in claim 19 
comprising the step of providing an indication of user identity corresponding to the 
individual. 
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27. A method of registering biometric information of an individual as defined in claim 19 
30 wherein the predetermined limits are based on a false acceptance rate. 
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28. A method of registering biometric information of an individual in dependence upon 
stored templates of biometric information as defined in claim 1 wherein the first template 
and the second template are a same template. 

5 

29. A method of registering biometric information of an individual comprising the steps 

of: 

providing biometric information from a first biometric information source of the 
individual; 
1 0 iteratively performing the steps of: 

registering the biometric information against a template associated with an 
identity to produce a registration value and associating the value with the 
biometric information source and the identity; 

determining a correlation between the individual and the identity in dependence 
1 5 upon the produced registration values; 

when the coirelaUon is within first predetermined limits, providing biometric 
information &om a second other biometric information source of the individual; 
until the correlation is within second other predetermined limits. 
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25 



30. A method of registering biometric information of an individual as defined in claim 29 
comprising the step of: identifying the individual when the correlation is within second 
other predetermined limits. 



31. A method of registering biometric information of an individual as defined in claim 29 
wherein the step of determining a correlation between the individual and the identity in 
dependence upon the produced registration values comprises the steps of: 
selecting a registration value from the produced registration values based on each 
biometric information source; 

in dependence upon the selected registration values, determining a correlation. 
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32. A method of registering biometric infonnation of an individual as defined in claim 31 
wlierein the step of in dependence upon the selected registration values, determining a 
correlation comprises the steps of: 

determining if a point in a multidimensional space and having coordinates corresponding 
5 substantially to the selected registration values falls within a multidimensional range 
determined in dependence upon a predetermined false acceptance rate. 

33. A method of registering biometric information of an individual as defined in claim 29 
further comprising the steps of: 

1 0 the host processor determining biometric information sources for provision to the 
biometric input means; and, 

prompting the individual to provide biometric information from each source. 

34. A method of registering biometric information of an individual as defined in claim 33 
1 5 vviierein the biometric information sources are determined at random. 

35. A method of registering biometric information of an individual as defined in claim 33 
wherein the biometric information sources are determined in dependence upon at least 
one of previous biometric information fix)m the individual, previous registration values, 

20 and a provided identity for the individual. 

36. A method of registering biometric mfonnation of an individual as defined in claim 29 
comprising the step of providing an indication of user identity corresponding to the 



25 



individual. 



37. A method of registering biometric information of an individual in dependence upon 
stored templates of biometric information as defined in claim 29 wherein the 
predetramined limits are based on an acceptable false acceptance rate. 
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38. A method of registering biometric information of an individual in dependence upon 
stored templates of biometric information comprising the steps of: 

a) providing an indication of the individual's identity: 

b) providing biometric information fiom a known biometric infonnation source of the 
S individual to a host processfir, 

c) registering the biometric information against a template of biometric information ftom 
the same source to determine a registration value using the host processor, 

d) determining if a point having coordinates m an n-dimensional space, n having an 
integer value greater than 0, and having coordinates corresponding substantially to the 

1 0 registration values falls within an n-dimensional range determined in dependence upon a 
predetermined false acceptance rate; 

e) identiiying the individual when the point fells within the n-dimensional range 
corresponding to the predetermined false acceptance rate; and, 

f) repeating steps (b) through (£) when the point falls within a second other n-dimensional 
1 S range. 
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AMENDED CUIMS 

[received by the International Bureau on 20 July 1998 (20.07.98); 
original claim 1 amended; remaining claims unchanged (9 pages)]' 

1 . A method of registering biometric information of an individual comprising the steps of: 

a) providing a biometric information sample from each of a plurality of biometric sources 
of the individual to at least one biometric input device in communication with a host 
processor; 

b) associating each biometric infonmation sample provided with a biometric source; 

c) using the processor, registering each biometric information sample against a template 
associated with the associated biometric source to produce for each biometric 
information sample, a registration result; and, 

d) in dependence upon a set of registration results, the set comprising each registration 
result associated with a different biometric information sample, determining an identity 
of the user. 



2. A method of registering biometric information of an individual as defined in claim 1 
further comprising the steps of: 

the host processor determining biometric information sources for provision to the 
biometric input means; and, 

prompting the individual to provide each biometric information sample. 

3. A method of registering biometric information of an individual as defined in claim 2 
wherein the biometric information sources are determined at random. 

4. A method of registering biometric information of an individual as defined in claim 1 
wherein the biometric information sources comprise at least two different fingertips. 

5. A method of registering biomettic information of an individual as defined in claim 1 
further comprising the steps of: 

d) detemiining registration values in dependence upon the results of step (c); 
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e) determining if a point in a multidimensional space and having coordinates 
corresponding substantially to the registration values falls within a multidimensional 
range determined in dependence upon a predetermined felse acceptance rate; and, 

f) identifying the individual when the point falls within the multidimensional range. 

5 

6. A method of registering biometric information of an individual as defined in claim 1 
wherein the host processor associates the biometric information sources and the biometric 
information samples. 

10 7. A method of registering biometric information of an individual as defined in claim 6 
further comprising the steps of: 

d) determining registration values in dependence i^on the results of step (c); 

e) determining if a point in a multidimensional space and having coordinates 
corresponding substantially to the registration values falls within a multidimensional 

1 5 range determined in dependence iqjon a predetermined fidse acceptance rate; and, 

f) identifying the individual when the point falls within the multidimensional range. 

8. A method of registering biometric information of an individual as defined in claim 1 
wherein the individual associates the biometric information sources and the biometric 

20 information samples. 

9. A method of registering biometric information of an individual as defined in claim 8 
fiuther comprising the step of: 

the individual determining biometric information sources for provision to the biometric 
25 ii^ut means. 



10. A method of registering biometric information of an individual as defined in claun 9 
further comprising the steps of: 

d) determining registration values in dependence i^n the results of step (c); 
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e) detennining if a point in a multidimensional space and having coordinates 
corresponding substantially to the registration values fells within a multidimensional 
range determined in dependence upon a predetermined fidse acceptance rate; and, 

f) identifying the individual when the point fells within the mulUdimensional range. 

5 

1 1. A method of registering biometric information of an individual as defined in claim 1 
further comprising the step of: 

the individual determinmg biometric infomiation sources for provision to the biometric 
input means. 

10 

12. A method of registering biometric information of an individual as defmed in claim 1 1 
further comprising the steps of: 

d) determining registration values in dependence upon the results of step (c); 

e) determining if a point in a multidimensional space and having coordinates 

1 5 corresponding substantially to the registration values fells within a multidimensional 
range determined in dependence i^n a predetermined false acceptance rate; and, 

f) identifying the individual when the point fells within the multidimensional range. 

13. A method of registermg biometric information of an individual as defined in claim 1 
20 further comprising the step of: 

using the processor, analysing the determined biometric information sourees to determine 
a likelihood of false acceptance; and, 

when the likelihood of felse acceptance is above a predetermined level, prompting for 
further biometric information &om other biometric information sources. 

25 

14. A method of registering biometric information of an individual in dependence upon 
stored templates of biometric information comprising the steps of: 

a) providing a set of parameters comprising a set of biometric information sources to a 
host processor; 



38 



AMENDED SHEET (ARTICLE 19) 



134 



'^09V31S19 PCr/CA9W011I 



b) in dependence upon the set of biometric infonnation sources, providing biometric 
information samples from at least some of the sources to at least a biometric input device 
in commimication vrith the host processor, 

c) using the host processor, registering the biometric information samples against some of 
5 the templates to produce a set of registration values; 

d) detennining if a point in a multidimensional space and having coordinates 
corresponding substantially to the registration values falls within a multidimensional 
range deteimined in dependence iqjon a predetermined felse acceptance rate; and, 

e) identifying the individual when the point fells within the multidimensional range 
1 0 corresponding to the acceptable false acceptance rate. 

1 5. A method of registering biometric information of an individual in dependence upon 
stored templates of biometric information as defined in claim 14 wherein the set of 
parameters comprises a user identification corresponding to the individual. 

15 

16. A method of registering biometric infoimation of an individual in dependence upon 
stored templates of biometric information as defined in claim 14 wherein the set of 
parameters comprises a parameter associated with the acceptable false acceptance rate. 

20 1 7. A system for registering biometric infoimation of an individual comprising: 

a) means for providing a biometric information sample from each of a plurality of 
biometric sources of the individual to at least one biometric input device in 
communication with a host processor; 

b) means for associating each biometric information sample provided with a biometric 
25 source; 

c) means for using the processor, registering each biometric infonnation sample against a 
template associated with the associated biometric source; 

d) means for determining registration values in dependence i^jon the results of step (c); 
and, 

30 e) means for identifying the individual in dependence upon the registration values. 
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18. A system for registering biometric information of an individual wherein the means for 
identifying the imUvidual in dependence upon the registration values comprises: 
means for determining if a pomt in a multidimensional space and having coordinates 
5 corresponding substantially to the registration values falls within a multidimensional 
range determined in dependence upon a predetermined false acceptance rate; and, 
means for identifying the individual when the point falls within the multidimensional 
range. 

10 19. A method of registering biometric information of an individual comprising the steps 
of: 

a) providing a first biometric information sample from a biomettic source of the 
individual to a biometric ir^ut device in communication with a host processor; 

b) using the host processor, registering the first biometric information sample with a first 
1 S template to produce a first registration value; 

c) when the first registration value is within predetermined limits, identifying the 
individual; 

d) when the first registration value is within other predetermined limits, providing a 
current biometric information sample from a different biometric source of the individual 

20 to a biometric ir^ut device in communication with the host processor, 

e) using the host processor, registering the current biometric information sample with a 
second template to produce a current registration value; 

£) vfhen the first registration value and the current registration value are within 
predetermined limits, identifying the individual; and 
25 g) when the first registtation value and the current registration value are within second 
other predetermined limits, repeating steps (d) through (g), 

20. A method of registering biometric information of an individual as defined in claim 19 
comprising the step of when the registration values arc within diird predetermined limits, 
30 recommencing the method. 

40 



AMENDED SHEET (ARTICX£ 19) 



^0:98/37519 »^,„.«n-»-. . . 

PCT/CA98/00111 



21. A method of registering biometric infonnation of an individual as defined in claim 19 
comprising the step of identifying a biometric source of a biometric sample. 

5 22. A method of registering biometric information of an individual as defined in claim 1 9 
wherein the step of when the first registration value and the current registration value are 
within second other predetermined limits, repeating steps (d) through (g) comprises the 
steps of: 

the host processor determining biometric information sources for provision to the 
1 0 biometric input means; and, 

prompting the individual for further biometric information. 

23. A method of registering biometric information of an individual as defined in claim 22 
wherein the biometric information sources are determined at random. 



15 



20 



24. A method of registering biometric information of an individual as defined in claim 22 
wherein the biometric information sources are determined in dependence upon at least 
one of previous biometric infonnation fiiom the individual, the first registration value, the 
current registiation values, and a provided identity for the individual. 



25. A method of registering biometric information of an individual as defined in claim 19 
wherein determining when registi^on values based on different biometric samples 
provided from a same individual are within predetermined limits is performed by the step 
of: determining if a point in a multidimensional space and having coordinates 

25 conesponding substantially to the registration values falls within a multidimensional 
range determined in dependence upon a predetermined false acceptance rate. 

26. A metiiod of registering biometric information of an individual as defined in claim 19 
comprising the step of providing an indication of user identity corresponding to the 

30 individual. 
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27. A method of registering biometric infonnation of an individual as defined in claim 19 
wherein the predetermined limits are based on a false acceptance rate. 

5 28. A method of registering biometric information of an individual in dependence upon 
stored templates of biometric information as defined in claim 1 wherein the first template 
and the second template are a same template. 

29. A method of registering biometric information of an individual comprising the steps 
10 of: 

providing biometric information from a first biometric information source of the" 
individual; 

iteratively performing the steps of: 

registering the biometric infonnation against a template associated with an 
1 5 identity to produce a registration value and associating the value with the 

biometric information source and the identity; 

determining a correlation between the individual and the identity in dependence 
upon the produced registration values; 

when the correlation is within first predetermined limits, providing biometric 
20 infonnation from a second other biometric infonnation source of the individual; 

until the conelation is within second other predetermined limits. 

30. A method of registering biometric information of an individual as defined in claim 29 
comprising the step of: identifying the individual when the correlation is within second 

25 other predetermined limits. 



3 1 . A method of registering biometric information of an individual as defmed in claim 29 
wherein the step of determining a correlation between the individual and the identity in 
dependence upon the produced registration values comprises the steps of: 
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selecting a registration value from the produced registration values based on each 
biometric information source; 

in dependence upon the selected registration values, determining a conelation. 

5 32. A method of registering biometric information of an individual as defined in claim 3 1 
wherein the step of in dependence upon the selected registration values, determining a 
correlation con^jrises the steps of: 

determining if a point in a multidimensional space and having cooidinates corresponding 
substantiaUy to the selected registration values fells within a multidimensional range 
1 0 determined in dependence upon a predetermined false acceptance rate. 

33. A method of registering biometric information of an individual as defmed in claim 29 
fiirther comprising the steps of: 

the host processor determining biometric information sources for provision to the 
1 S biometric input means; and, 

prompting the individual to provide biometric information from each source. 

34. A method of registering biometric information of an individual as defined in claim 33 
wherein the biometric information sources are determined at random. 

20 

35. A method of registering biometric information of an individual as defined in claim 33 
wherein the biometric information sources are detenmined in dependence upon at least 
one of previous biometric information from the individual, previous registration values, 
and a provided identity for the individual. 

25 

36. A method of registering biometric information of an individual as defmed in claim 29 
comprismg the step of providing an indication of user identity corresponding to the 
individual. 
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37. A method of registering biometric inibnnation of an individual in dependence upon 
stored templates of biometric information as defined in claim 29 wherein the 
predetermined limits are based on an acceptable felse acceptance rate. 

5 38. A method of registering biometric information of an individual in dependence upon 
stored templates of biometric information comprising the steps of: 

a) providing an indication of the individual's identity; 

b) providing biometric information from a known biometric information source of the 
individual to a host proc^sor; 

1 0 c) registering the biometric information against a template of biometric information from 
the same source to determine a registration value using the host processor; 

d) determining if a point having coordinates in an n-dimensional space, n having an 
integer value greater than 0, and having coordinates corresponding substantially to the 
registration values fails within an n-dimensional range detemiined in dependence upon a 

IS predetermined &lse acceptance rate; 

e) identifying the individual when the point fells within the n-dimensional range 
corresponding to the predetermined false acceptance rate; and, 

f) repeating steps (b) through (f) when the point falls within a second other n-dimensional 
range. 
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